package pro11_20.pro19;

/**
 * @author yaohuaiying
 * @create 2018-02-22 15:30
 * 第19题（数组、递归）：
题目：定义Fibonacci数列如下：
/ 0 n=0
f(n)= 1 n=1
/ f(n-1)+f(n-2) n=2
输入n，用最快的方法求该数列的第n项。
分析：在很多C语言教科书中讲到递归函数的时候，都会用Fibonacci作为例子。
因此很多程序员对这道题的递归解法非常熟悉，但....呵呵，你知道的。。

 *
 **/
public class Main {
    public static void main(String[] args){
        for(int i = 0 ; i < 10 ; i++){
            System.out.print(Main.Fibonacci(i) + " ");
        }
    }

    private static int Fibonacci(int n){
        if(n == 1){
            return  1;
        }
        if(n == 0){
            return  1;
        }
        int sum = Fibonacci(n-1) + Fibonacci(n-2);
        return sum;
    }
}
